Bộ phim được phát hành năm 1977 với tựa đề "Star Wars". Phụ đề Tập IV và A New Hope chỉ được thêm vào trong các bản phát hành tiếp theo.[86][16] Có nhiều nguồn khác nhau nói về thời điểm các thay đổi này được thêm lần đầu; một số lần ra ngày thay đổi đầu tiên trong bản phát hành ngày 10 tháng 4 năm 1981,[87] trong khi những người khác nghĩ phim được thay đổi sớm hơn nhiều vào bản tái phát hành vào tháng 7 năm 1978.[88] Sự bổ sung phụ đề này nhằm mục đích cho bộ phim xếp cùng hàng với các phần tiếp theo của nó, The Empire Strikes Back, được phát hành năm 1980 với tên gọi "Episode V". Không rõ liệu sự ra đời của quy ước đặt tên nhiều tập là mục đích ban đầu của Lucas hay không, hay đây chỉ là thay đổi cho bản thảo làm lại sau này. Theo một số nguồn, Lucas đã tuyên bố rằng ông đã được Twentieth Century Fox không khuyến khích sử dụng số tập phim trong bộ phim mới vì nó sẽ hay gây nhầm lẫn cho khán giả. Gary Kurtz đã tuyên bố rằng ông và Lucas ban đầu đã cân nhắc việc sử dụng số tập cho Star Wars để mô phỏng số chương được sử dụng trong loạt phim Flash Gordon (1936), nhưng họ không chắc liệu có nên đặt tên phim là tập III, IV hay V. Tuy nhiên, một số bản thảo đầu tiên của Lucas mang tựa đề "Những cuộc phiêu lưu của Starkiller (Tập 1): Chiến tranh giữa các vì sao" (1975) hay "Những cuộc phiêu lưu của Luke Starkiller trích từ Nhật ký Whills: Sử thi I: Chiến tranh giữa các vì sao" (1976).[89][90][91] Bản thảo lần thứ tư sửa đổi kịch bản vào tháng 1 năm 1975 đã để phụ đề "Tập IV - Niềm hy vọng mới - từ Nhật ký Whills" khi xuất bản trong cuốn sách The Art of Star Wars vào năm 1979.